Deterministic Oblivious Local Broadcast in the SINR Model
نویسندگان
چکیده
منابع مشابه
Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks
The Signal-to-Interference-and-Noise-Ratio (SINR)physical model is one of the legitimate models ofwireless networks. Despite of the vast amount ofstudy done in design and analysis of centralizedalgorithms supporting wireless communication un-der the SINR physical model, little is known aboutdistributed algorithms in this model, especially de-terministic ones. In this...
متن کاملDeterministic Digital Clustering of Wireless Ad Hoc Networks
We consider deterministic distributed communication in wireless ad hoc networks of identical weak devices under the SINR model without predefined infrastructure. Most algorithmic results in this model rely on various additional features or capabilities, e.g., randomization, access to geographic coordinates, power control, carrier sensing with various precision of measurements, and/or interferen...
متن کاملMulti-Broadcasting under the SINR Model
We study the multi-broadcast problem in multi-hop wireless networks under the SINR model deployed in the 2D Euclidean plane. In multi-broadcast, there are k initial rumours, potentially belonging to different nodes, that must be forwarded to all n nodes of the network. We present deterministic algorithms for multi-broadcast for different settings that reflect the different types of knowledge ab...
متن کاملOn Local Broadcasting Schedules and CONGEST Algorithms in the SINR Model
We consider the distributed construction of a deterministic local broadcasting schedule in the SINR model of interference. During the execution of such a schedule each node should be able to transmit one message to its neighbors. Our construction requires only O(∆ logn) time slots, where ∆ is the maximum node degree in the network and n the number of nodes. We prove that the length of the const...
متن کاملDeterministic Protocols in the SINR Model without Knowledge of Coordinates
Much work has been developed for studying the classical broadcasting problem in the SINR (Signalto-Interference-plus-Noise-Ratio) model for wireless device transmission. The setting typically studied is when all radio nodes transmit a signal of the same strength. This work studies the challenging problem of devising a distributed algorithm for multi-broadcasting, assuming a subset of nodes are ...
متن کامل